BBeAem/ie b /iornKy 

/leKu,M^ 4 



hexlet.on 



flpeAHKaTbl l/l KBaHTOpbl 



OnpeAe/ieHue 1.1. Mi-ioxecTBOM Mbi 6yp<dM 
Ha3biBaTb Heynop^AOHeHHbii/i Ha6op 

pa3/lHHMMblX 06"b6KT0B, Ha3blBaeMblX 

3/ieivieHTaMM MHO>KecTBa. 



x e S 
e 5) x <£ S 



"hexlet.org" e "MHOxecTBO cai/rroB" 
"JleHMH" <z "MHOxecTBO npe3MfleHT0B CLUA" 



P = «Bacnni/ii/i Tsn/iH — iiotomok Baci/i KBaKi/ma» 



P = «Baci/u~ii/ii/i Tsn/iH — iiotomok Baci/i KBaKi/ma» 

P(x,y) = «x — noTOMOK y» 



P = «Baci/i/ii/ii/i Tfln/iH — 



P(x,y) = «x 



noTOMOK Baci/i KBaKi/ma» 
- noTOMOK y» 



npeAHKaT 



OnpeAe/ieHne 1.2. MHO>KecTBO A 

Ha3blBaeTC?1 nOflMHC»KeCTBOM MHO>KeCTBa B 

(o6o3HaneHne: A c B), eoni/i /ik)6oi/i aneivieHT 
H3 A coflep>Ki/n~cfl TaKxe 1/1 b MHOxecTBe B. 



OnpeAe/ieHne 1.2. Mhokgctbo A 

Ha3blBaeTC?1 nOflMHC»KeCTBOM MHO>KeCTBa B 

(o6o3HaneHne: A c B), eoni/i /ik)6oi/i aneivieHT 
H3 A coflep>Ki/n~cfl TaKxe 1/1 b MHOxecTBe B. 




OnpeAe/ieHne 1.2. Mhokgctbo A 

Ha3blBaeTC?1 nOflMHC»KeCTBOM MHO>KeCTBa B 

(o6o3HaneHne: A c B), eoni/i /ik)6oi/i aneivieHT 
H3 A coflep>Ki/n~cfl TaKxe 1/1 b MHOxecTBe B. 




OnpeAe/ieHne 1.2. MHO>KecTBO A 

Ha3blBaeTC?1 nOflMHC»KeCTBOM MHO>KeCTBa B 

(o6o3HaneHne: A c B), eoni/i /ik)6oi/i aneivieHT 
H3 A coflep>Ki/n~cfl Tatone 1/1 b MHOxecTBe B. 



yneHUKn 
"B" Knacca 



i 



LUKO/lbHUKU HIKO/lbl 

N^442 



flpi/iHGM Tyr npeAHKaT? 



eoni/i P (x) onpeA6/ieH Ha MHO>KecTBe A, 

TO MHO>KeCTBO 3/ieMeHTOB, fl/lfl KOTOpblX P(x) = 1 , 

o6pa3yeT n oflM h o>KecTBO MHO>KecTBa A 




eani/i HaM 3aAaH0 A c B, to Mbi Bcer^a MoxeM 
onpefle/iMTb npefli/iKaT P (x) = (x e A), KcrropbM 
6yAeT 0flH03HaHH0 xapaKTepn30BaTb 

nOflMHOKeCTBO A 



ec/ii/i HaM 3aAaH0 A c B, to Mbi Bcerfla MOxeM 
onpefle/ii/iTb npefli/iKaT P (x) = (x e A), KOTopbii/i 
6yAeT 0flH03HaHH0 xapaKTepn30BaTb 

nOflMHOKeCTBO A 




OnpeAe/ieHne 1.3. 3anncb vx e 5, P (x) 

03HaHaeT, hto BbicKa3biBaHi/ie P(x) hcti/ihho ftnn 

Bcex s/ieivieHTOB x e S. 



OnpeAe/ieHne 1.4. 3ani/icb 3x e S, P (x) 
03HaHae~r, hto cymecTByeT TaKOi/i 3/ieivieHT x e S 

A/lfl KOTOpOrO P(x) HCTMHHO. 



KBaHTOp 



OnpeAe/ieHne 1.3. 3anncb vx e S, P (x) 

03HaHaeT, hto BbiCKa3biBaKi/ie P(x) hcti/ihho f\r\9\ 

Bcex s/ieivieHToa x e S. 



OnpeAe/ieHne 1.4. 3ani/icb 3x e S, P (x) 
03HaHae~r, hto cymecTByeT TaKOi/i o/ieivieHT x e S 

A/lfl KOTOpOrO P(x) HCTMHHO. 



npiiMep 1.1 



l~lyCTb H — MHOKeCTBO /lKDAei/l. 

ripeflHKaT A(x,y) 03HaHaeT, hto x nBnnejcn 
npeflKOM y. 

TorAa 3anncb vy e H 3ie H, A(x, y) HHTaeTCfl 

KaK «A/ifl nK)6oro nenoBeKa x Hai/ifleTCfl TaKOi/i 
nenoBeK y, hto oh 6yfleT npeAKOM f\r\9\ x» 

l/l/ll/l, nO-/lK)flCKI/l, 

«y /iK)6oro ne/iOBeKa ecTb npeAOK». 



npuiviep 1.2. 

riyCTb K — MHO>KeCTBO K/lKDHei/l V\L — MHO>KeCTBO 
33MK0B. 

BbiCKa3biBaHne 0(k,l) 03HaHaeT, hto kjikdh k 

OTKpblBaeT 3aMOK /. 

TorAa 3anncb vl e L 3k e K, 0(k, I) 03HaHae~r, hto 
pj]9\ Ka>KAoro 3aMKa Hai/ifleTCfl kjikdh. 



Vy3x € H, A{x, y) 

«y /iK)6oro nenoBeKa ecTb npeflOK». 



3xVy e H, i4(x, y) 

«CyLnecTByeT HeKOTopbii/i ne/iOBeK, KOTopbii/i 
flB/iaeTCfl npeAKOM Arm nK)6oro APyroro 
ne/iOBeKa» 



3aK0H fle 



1 . ->3x,P(x) = vx, 

2. ->vx,P(x) = ax, 



MopraHa 

P(x) 
P(x) 



~ flOKa3aTe/lbCTBO 



riycTb A = {a, b, . . . , z} — HeKOTopoe 
KOHenHoe MHO>KecTBO. Torfla: 

1 . Vx e A, P{x) = P{a) a P(b) a... a P{z) 

2. 3x e A, P{x) = P{a) v P(b) v. . . v P(z) 



Ynpa>KHeHMe 1.6. floKa>KHTe (Heo6fl3aTe/ibHO CTporo, 
mo>kho i/i 1/iHTyi/iTi/iBHbiM paccy>KfleHi/ieM) c/ieAYK)Lnne 
cooTHOLueHi/m: 

1. Vx,(P(x) a Q{x)) = (vx, P{x)) A (vx, Q{x)) 

2. 3x,(P(x) v (?(x)) = (3x, P(x)) v (3x, Q(x)) 

3. vx,(P(x) A (?) = (vx, P(x)) A (? 

4. 3x,(P(x) a Q) = (3x, P(x)) a Q 

5. Vx,(P(x) v Q) = (vx, P(x)) v Q 

6. 3x,(P(x) v (?) = (3x, P(x)) v Q 



TeopeMa 1.4. vx, (P (x) -> Q) = (bx, P (x)) -► Q. 



floKa3aTen bCTBO . 



vx, (P (x) -►<?) = vx, (-.P (x) v Q) 

= (vx, --P (x)) v Q 

= (-3X, P (x)) v Q 
= (3x,P(x)) Q 



Ynpa>KHeHMe 1.7. floKa>Ki/iTe, hto 
vx, (P -► <?(*)) = P -► (vx, <?(*)). 



Ynpa>KHeHiie 1.8. npoA6MOHCTpi/ipyi/rre, hto b ocTa/ibHbix 
onynaflx KBaHTop y>Ke nenb39\ TaK 3anpocTO «BbiHOCi/n~b 3a 
cko6ki/i», to ecTb npi/iBeAi/rre npi/iMepbi, KorAa OTneT/ii/iBO 
bhaho c/ieAyK)Lnee: 

1. 3x,{P(x) a Q(x)) * (3 X , P(x)) a (3x, Q{x)) 

2. Vx,(P(x) v Q(x)) * (vx, P(x)) v (vx, Q(x)) 

3. vx,(P(x) e Q) * (vx, P(x)) e Q 

4. 3x,{P(x) Q) * {3x, P{x)) © Q 



